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WHAT IS THE PROBABILITY OF INTERSECTING THE SET OF 
BROWNIAN DOUBLE POINTS? 

By Robin Pemantle 1 and Yuval Peres 2 
University of Pennsylvania and University of California 

We give potential theoretic estimates for the probability that a 
set A contains a double point of planar Brownian motion run for 
unit time. Unlike the probability for A to intersect the range of a 
Markov process, this cannot be estimated by a capacity of the set A. 
Instead, we introduce the notion of a capacity with respect to two 
gauge functions simultaneously. We also give a polar decomposition of 
A into a set that never intersects the set of Brownian double points 
and a set for which intersection with the set of Brownian double 
points is the same as intersection with the Brownian path. 

1. Introduction. Let A be a compact subset of the |-unit disk in the 
plane. For fifty years it has been known that A intersects the path of a 
Brownian motion with positive probability if and only if A has positive 
Newtonian capacity. In fact, the Newtonian (logarithmic) capacity gives an 
estimate, up to a constant factor, the probability that A is hit by a Brownian 
motion started, say, from the point (1,0) and run for a fixed time. The 
estimate is of course stronger than the dichotomous result, and moreover, it 
turns out to be important when examining properties of intersections with 
random sets; see, for example, the simple Cantor-type random fractal shown 
in Peres [5] to be "intersection-equivalent" to the Brownian motion; see also 
the remark after Theorem 2.3. 

Similar results are known for much more general Markov processes. Let 
G(x,y) denote the Green function for a transient Markov process. The ca- 
pacity, C&p K (A) of a set A, with respect to a kernel K is defined to be the 
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reciprocal of the infimum of energies 

as fi ranges over probability measures supported on A. In a wide variety of 
cases it is known that the range of the process intersects A with positive 
probability if and only if A has positive capacity with respect to the Green 
kernel. The same is true of any of a number of related kernels, and choosing 
the Martin kernel M(x,y) = G(x,y)/G(p,y) with respect to any starting 
point p (see, e.g., Benjamini, Pemantle and Peres [1]) leads to the estimate 

2 Cap^A) < P p (the process intersects A) < Cap M (^4). 

We are chiefly interested in the set T> of double points of a planar Brownian 
motion. We work on a probability space (O, {^},P) on which are defined 
two independent Brownian motions, B t and B t , both started from the point 
p := (1,0). The notation P x (or P x ,y) will be used when a different starting 
point (or points) is required. Let r* = inf{i : = 3} be the exit time of Bt 
from the disk {\x\ < 3}. Formally, then, 

V := {x : B r = B s = x for some < r < s < t*}. 

The choice to start at p, stop at r*, and choose sets inside the ^-unit disk 
are conveniences that make the Martin and Green kernel both comparable 
to | log [a; — y\\. 

The random set T> is not the range of any Markov process, but we may 
still ask about the probability for the random set T) to intersect a fixed set 
A. A closely related random set to T> is the intersection of two independent 
Brownian motions, denoted here by 

1 := {x : B r = B s = x for some 0<r<T*,0<s< t*}, 

where f* = inf{i : > 3}. Fitzsimmons and Salisbury [3] showed, for a 
subset A of the |-unit disk, that P(I fl i / 0) may be estimated up to a 
constant factor by Cap L (A) where L(x,y) = (log \x — y\) 2 . In general, they 
show that taking intersections of random sets multiplies the kernels in the 
capacity tests; see also Salisbury [6] and Peres [5]. The set T> may be written 
as a countable union of the sets of e-separated double points (we use a time 
separation of e 2 so that e may be thought of as a small spatial unit): 

T> £ := {x : B r = B s = x for some 0<r<r + e 2 <s< r*}. 

It is not hard to see that each random set T> e behaves similarly to the set 
X, but with an increasingly poor constant. In other words, 



c £ Cap L {A) < P{V £ nA^0)<C £ Cap L (A), 
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but the constant C £ goes to infinity as e goes to zero. Since the property 
of having zero capacity is closed under countable unions, we again have the 
dichotomous criterion 

(1.1) = 0^Cap L (A) =0 

for L(x,y) = (log \x — y\) 2 . No estimate follows, however. 

An example helps to explain this shortcoming. Fix an a £ (1/2, 1) and let 
A n be nested subsets of the line segment Aq := [—1/2, 1/2] x {0} such that 
A n is made of 2 n intervals of length 2 -2 , with each of the 2 n intervals of 
A n containing exactly two intervals of A n+ \ situated at the opposite ends of 
the interval of A n . The intersection, denoted A, is a Cantor set for which, if 
K{x, y) = | log \x — y\\ and L(x, y) = log 2 \x — y\, then 

C&p K (A) >0 = Cap L (A). 

For each set A n , a Brownian motion that hits the set will immediately after 
have a double point in the set. Thus, 

P{VnA n ^0) := Pn , 

where p n decreases as n — > oo to a positive number, estimated by Cap^-(^4). 
On the other hand, since C&p L (A) = 0, we know that T> is almost surely 
disjoint from A. 

From this we see that the probability of A intersecting T> is not continuous 
as A decreases to a given compact set, and therefore, that this probability 
cannot be uniformly estimated by Cap^ for any K, since Cap^ is a Choquet 
capacity, and must be continuous with respect to this kind of limit. On the 
other hand, since the probability that A n intersects T> e is estimated by the 
Choquet capacity Cap L (^4 n ) which goes to zero as n — > oo, we see that these 
estimates are indeed getting worse and worse as n — > oo for fixed e, and are 
only good when e — > as some function of n. 

We remark that such behavior is possible only because T> is not a closed 
set. Indeed, if X is a random closed set and {Y n } are closed sets decreasing 
to Y, then the events {X fl F„ / 0} decrease to the event {X flF / 0}, 
whence 

(1.2) p(iny n /0)iP(iny/0). 

The goal of this note is to provide a useful estimate for P(P n A ^ 0). 
We have just seen that it cannot be of the form Cap^- for some kernel, K. 
Instead, we must introduce the notion of a capacity with respect to two 
different kernels, which we denote Capj^ ff . We go about this two differ- 
ent ways. The first approach is to show that Capy^ g gives estimates on 
probabilities of intersection with T> e which are uniform in e and thus allow 
passage to the limit. This relies on the result of Fitzsimmons and Salisbury 
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(or Peres), so is less self-contained, but yields as a by-product the estimates 
for e > which may be considered interesting in themselves. The second 
is a softer and more elementary argument, which produces a sort of polar 
decomposition of the set A but is less useful for computing. Section 2 states 
our results, Section 3 contains proofs of the estimates and Section 4 contains 
the proof of the decomposition result. 

2. Results. Since Brownian motion is isotropic, we will restrict attention 
to kernels K(x,y) = f(\x — y\) that depend only on \x — y\. When K has 
this form, we write £f and Cap^ instead of £k and Cap^. Let / and g be 
functions from ]R + to M + going to infinity at zero, with / < g. Let h £ denote 
the function on ]R + defined by 

( f(x), if x>£, 

I 9(e) 

Let Cap £ denote Cap h£ . The following result defines the hybrid capacity 
Capj^ 9 as a limit and also characterizes it as "Capj measured only at 
places where Cap g is positive." 

Proposition 2.1. The limit lim e ^oC&p £ (A) exists. Denoting this limit 
by Cap j^g(A) , we have 

(2.1) Cap^^) = [M{Sf(ji):S g (ji) < oo and (i(A) = l}]" 1 . 

Proof. If Cap s (^4) = 0, then both sides of (2.1) are clearly zero, so 
assume that Cap 9 (^4) > 0. For each e, let jjL e be a probability measure on A 
that minimizes £h e , so that Cap he (A) =Ef ls (fjb e ). Since / < h £ for all e, we 
have 

£h £ {^ e )>£f{^ e ). 

Observe that each /i £ has finite ^-energy and take the infimum on the left- 
hand side and the supremum on the right-hand side, then invert, to see 
that 

supCap £ (^4) < [mf{£f(fi):£ g (fi) < oo and ji{A) = l}] -1 . 

e 

On the other hand, if ji is any measure of finite ^-energy, then by choice 
of jU e , we know that 

As e — > 0, dominated convergence shows that the right-hand side of this 
converges to £f(y), and hence, that 

liminf Cap e (^) > [inf{£/(/i) : S g (p) < oo and fi(A) = l}] -1 , 
which finishes the proof. □ 
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Remark. The infimum in (2.1) need not be achieved. For example, if 
A is a small disk, f{x) = |logx|, and g(x) = x~ a for any a £ [1,2), then 
the infimum of logarithmic energies of probability measures on A is equal 
to the log-energy of normalized one-dimensional Lebesgue measure on the 
boundary of the disk, and is strictly less than the logarithmic energy of any 
measure of finite g-energy. 

This proposition is our only general result on hybrid capacities. For the 
remainder of the paper, / will always be |loge| and g will always be log 2 e, 
so the notation h £ will be unambiguous. [We have also found the notation 
easier to read if we use log \x — y|/loge rather that | log \x — y\\/\ loge| or 
log(l/|x — y|)/log(l/e) whenever the signs cancel.] Our main interest in 
Cap e is that it gives the estimate on the probability of an intersection with 
V e . 

Theorem 2.2 (Estimates for intersecting T> £ ). Let f(x) = |logx| and 
g(x) = log 2 x. There are constants c and C such that, for any e > and any 
closed subset A of disk {x: \x\ < 1/3}, 

cC&p e (A) <P{V £ n A ^ 0) < C Cap £ {A). 

Since Cap e f Capj_> 9 and T> = {JT> £ , our first main result follows as an 
immediate corollary. 

Theorem 2.3 (Two-gauge capacity estimate). For the same constants 
c and C , and the same f and g, 

cCap f ^ g {A) <P(V n A ^ 0) < C Cap f ^ g {A). 

Remark. Suppose the set A is a bi-H61der image of some set S for 
which the intersection probabilities with T> are known. Since the logarithm 
of the distance between two points in a small disk changes by a bounded 
factor under such a map, the Newtonian and log 2 capacities change only by 
a bounded factor, so the probability of A intersecting V is estimated by the 
probability of S intersecting T>. This is more than can be concluded from 
the dichotomy (1.1). 

The characterization of Cap^ 9 in Proposition 2.1 suggests an explana- 
tion for the two-gauge capacity result. The probability of intersection with 
V is estimated by Cap log "at places of finite log 2 -energy," so perhaps the 
operative mechanism is that one must eliminate certain "thin" places that 
can never contain Brownian double points, leaving a "core set," such that 
if and when Brownian motion hits the core set, immediately there will be a 
Brownian double point in the core set. This turns out to be true. 
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Theorem 2.4 (Polar decomposition). Any compact subset A of the 
plane not containing (1,0) may be written as a union A = A\ U A2, such 
that (1) the set A\ is almost surely disjoint from T>, and (2), on the event 
that the hitting time T2 of A2 is finite, then for any e > 0, with probability 
1, Brownian motion stopped at time T2+£ has a double point in A2. 



It follows from this that 

P(Df]A^ 0) = P (Brownian motion hits A2), 

which is estimated up to a constant factor by Capi og (A2), and, in fact, is 
equal to the Martin capacity of A2. Thus, this decomposition is in some 
ways stronger than Theorem 2.3; it is, in principle, less useful for com- 
putation because A2 must first be computed, though, in practice, usually 
A2 = A or is empty. We remark that Capi og (^42) is a different estimate from 

5 lo S ->log 2 



Cap lo j 2(A), if harmonic measure on A2 has infinite log 2 -energy. 



3. Proof of estimates for intersecting T>. Fix e £ (0, 1/3) and any 5 < 
e/2. Let x and y be points in the quarter unit disk with \x — y\ > 35 and 
denote by D x and D y the balls of radius 5 centered at x and y, respectively. 
The key estimates for applying potential theoretic methods are the first and 
second moment estimates, as given in the following lemma. The notation x 
denotes equivalence up to a constant multiple. 

Lemma 3.1. Let H(A) = H(A,e) denote the event {V £ n A / 0}; 

|loge| 



(3.1) P(H(D X )) 



log 2 5 



Letting P^ denote probabilities with respect to a Brownian motion started at 
the point £ ^ D x , we have, in general, 

(3.2) Y> mDx ))^ el °^-*\ 



log 2 8 

The probabilities for double points simultaneously occurring in two balls are 
given as follows. When \x — y\ > e, 

(3.3) P(H(D X ) n H(D y )) 
When \x — y\ < e, 

(3.4) P(H(D x )nH(D y )) 



log \x — y\ \ ■ log e 



logs I ■ log 2 \x — y\ 



log 4 <5 
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Proof. Let r be the hitting time on D x . For H(D X ) to occur, it is 
necessary that r < oo and that the Brownian motion hit D x after time 
r + e 2 . Denoting this event by G, use the Markov property at time t and 
r + e 2 and average over the position at time r + e 2 to see that 

P( e)x * ■*£. 

| log o I log o 

On the other hand, conditioning on the position at time r and at the return 
time to D x , it is easy to bound P(H(D X ) | G) away from zero, since this is 
the probability that a Brownian path and a Brownian bridge, each started 
on the boundary of a ball of radius 5 and run for time greater than S 2 , 
intersect inside the ball. This establishes (3.1). When starting at a point £ 
near x instead of at the point (1,0), the probability of the event {r < oo} is 
log |£ — x\/logS rather than 1/| log <5| , which gives the estimate in (3.2). 

To establish the other two estimates, we consider possible sequences of 
visits, two to each ball, with the correct time separations. Let H\(x, y) denote 
the event that there exist times Q<r<r + e 2 <s<t<t + e 2 <u<r 1f such 
that B r E D x , B s € D x , B t 6 D y and B u £ D y . Let B.i{x, y) denote the event 
that there exist times Q<r<s<t<u<T if such that r + e 2 < t, s + e 2 < u, 
B r £ D x , B s £ D y , B t € D x and B u € D y . Let H 3 (x, y) denote the event that 
there exist times <r < s < s + e 2 <t < u <t* such that B r G D x , B s € D y , 
Bt G D y and B u € D x . The estimate 

(3.5) P(H(D X ) n H(D y )) x P^iCx, y)) + P(H 2 (x, y)) + P(H 3 (x, y)) 

follows from the same considerations: that for j = 1, 2, 3, P(H(D x )Pi H(D y ) \ 
Hj(x,y)) is bounded away from zero; that the same holds when x and y are 
switched; that P(Hj(x,y)) x P(Hj(y,x)); and that H(D X ) n H(D y ) entails 
either Hj(x,y) or Hj(y,x) for some j. The estimates (3.3) and (3.4) will 
then follow from 

t>(u i ^ _ |log|x-y|| -log 2 e 

(3.6) P(#i(x,y))x — j- , 

log 

/q ^\ -rj / tt / s W log 2 |a; — ?/| • |loge| 

(3.7) P{H 3 (x,y))^ — 



log 4 6 

(3.8) P(H 2 (x,y)) =0(P(H 1 (x,y)) + P(H 3 (x,y))). 

The Markov property gives a direct estimate of P(iJi(x, y)). In particular, 
we may take r to be the hitting time of D x , s to be the next time after r + e 2 
that is hit, and so forth. The probability of hitting D x is x 1 / 1 log 5 1 . 
Given that B r £ D x , the probability that B s £ D x - for some s > r + e 2 is 
x | log e | / 1 log <5 1 . Given that, the probability of subsequently hitting D y is 
x | log |x — 2/ ] | / 1 log <5 1 , and given such a hit at time t, the probability of 
B u € D y for some u > t + e 2 is x | loge|/| log 5 1 . Multiplying these together 
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produces the estimate (3.6). Similarly, P(H3(x,y)) is the product of four 
factors, respectively comparable to 1/| log <5| , log \x — y|/log<5, loge/log<5 and 
log \x — y\j log <5, proving (3.7). 

In the case \x — y\ > e, the bound P (H2(x , y)) = O(^-fe^) is good 
enough to imply (3.8) and follows in the same manner from the Markov 
property at the hitting time of D x , the next hit of D y , the next hit of D x 
and the next hit on D y . In the case \x — y \ <e, define an event H ! 2 C H 2 by 
additionally requiring t > s + e 2 /2. Let H' 2 ' = H 2 \H' 2 . The Markov property 
gives 

(3.9) P(fl- 3 )_o^_ bg5 _ _ j^m- 

Finally, to estimate ^(H^), observe that entails both s > r + e 2 /2 and 
u > t + e 2 /2. The Markov property then gives 

and adding (3.9) to (3.10) establishes (3.8) and the lemma. □ 

3.1. Proof of the first inequality of Theorem 2.2. The first inequality 
follows from Lemma 3.1 by standard methods. We give the details, since it 
is a little unusual to discretize space in only part of the argument (composing 
the set A of lattice squares, but not discretizing the double point process 
itself). For the remainder of the argument, e and A are fixed. 

Let n be any probability measure on A; we need to show that P(H(A)) > 
c£f le (fJ') ■ The closed set A may be written as a decreasing intersection over 
finer and finer grids of finite unions of lattice squares. According to (1.2), we 
may therefore assume that A is a finite union of lattice squares of width 5 < e. 
Index the rows and columns of the grid, and let B denote the subcollection 
of squares where both coordinates are even. Let B' denote the collection of 
inscribed disks of B. Then some translation B" of B' has /i-measure at least 
1/8 (since space may be covered by 8 translates of the set of disks centered 
at points with both coordinates even). Define a random variable 

S&B" 1 S 1 

By the first estimate in Lemma 3.1, the expectation of each (log 2 5/\ loge|)l# 
is bounded above and below by some constants c\ and c 2 - Thus, ci/8 < 
EX < c 2 . 

The second moment of X is computed as 
(3.11) EX 2 = |^ £ n(SMT)Bl H{s)nH(T) . 

log £ S TeB „ 
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By estimates (3.3) and (3.4) of Lemma 3.1, when S y^T, 

(3-12) E^2-l H(5)nif(T) 

is bounded between constant multiples of h e (\x — y\), where x and y are 
the centers of S and T. Since S and T are separated by 8, this is bounded 
between csh e (\x — y\) and Cih £ (\x — y\) for any x € S and y € T. Thus, 
letting U denote the union of B" , the sum of the off-diagonal terms of (3.11) 
is estimated by 

c 3 f h £ (x,y)l\ x ^ yl>s dfi(x)dfi{y) < ^ MS)/i(T)l H(s)rW(T) l<^ T 

<caJ h E (x,y)l\ x _ y \ >s d(j,(x)dfjL(y). 

The diagonal terms sum to exactly EX, so we see that 

EX 2 < EX + c A E he {n) . 
The second moment inequality P(X > 0) > (EX) 2 /EX 2 now implies that 

c 2 

P(X>0) -64( C2+ ck £ W 

Since X > implies the existence of an e-separated double point in A, we 
have proved the first inequality with c = cf /(64(8c2 + c\c±)). 



3.2. Proof of the second inequality of Theorem 2.2. The following two 
propositions represent most of the work in finishing the proof of Theorem 2.2. 



Proposition 3.2. If A has diameter at most e, then 
P(P £ ni/0)x |loge|P(Jnyl/0). 



Proposition 3.3 (Capacity criterion for X). For any A in the ^-unit 
disk, 

P(Jn^^0)xCa Plog2 (A). 

The second of these two propositions is proved in Peres [5] but also follows 
from the methods of Fitzsimmons and Salisbury [3] if one upgrades to a 
quantitative estimate by observing that the Green kernel is comparable to 
the Martin kernel (see Benjamini, Pemantle and Peres [1]). 
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The >-half of Proposition 3.2 follows from Proposition 3.3 and the first 
inequality in Theorem 2.2. Specifically, on a set of diameter at most e, we 
have h £ (x,y) = log 2 \x — y\/\ loge|, and therefore, 

P(P e ni^0)> cCap e (A) (first half of Theorem 2.2) 

= c|loge|Cap log2 (A) 

x |loge|P(2:n 0) (Proposition 3.3). 

Among the two propositions, what is left to prove is the <-half of Proposi- 
tion 3.2, namely, 

(3.13) P(£> £ n A + 0) < c| loge|P(2: nA^0). 

To prove this, the following corollary of Proposition 3.3 will be useful. 



Corollary 3.4. Let A he a subset of the disk of radius e/2 centered at 
the origin. Let a and a denote the respective hitting times of Bt and Bt on 
the circle {\x\ = 2e}. Let z denote the point (e,0) and let 

p = p z , z (AnB[o,a]nB[o,a]^0), 
P ' = p 2 , 2 (4nB[o,T t ]nB[o,fj/0) 

be the probabilities of two independent Brownian motions starting at (e, 0) 
intersecting in A when stopped at {\x\ = 2e} or {\x\ = 3} respectively. Then 

p x (p ■ log 2 e) A 1 

and, consequently, 

P(InA/0)xpA^-. 

log £ 



Proof. If \x\, \y\ < e/2, then the Green function for Brownian motion 
stopped when it exits the disk of radius R satisfying 

(3.14) GflfojOxlogi-^ 



uniformly in R for R > 2e. This follows, for instance, from Gn(0,y) = 
log(i?/|y|) by applying a bi-Lipshitz map. Applying (3.14) to R = 2e gives 

h , v G 2£ (x,y) _ \og(2e/\x-y\) 2e 

M 2£ (x 1 y) = —- r ~ t- ~ log 

G 2 e(z,y) \og{2e/\z -y\) \x-y\ 
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Applying (3.14) to R = 3 then gives 

log(3/|x -y\) 



M 3 (x,y) 



log(3/\z-y\) 

log(2e/|x-y|) + log(3/(2e)) 



1 + 



log(3/e) 

M 2 (x,y) 
|loge| 



It follows that Cap M 2 xlA (log 2 e ■ Cap M 2 ). The first assertion of the corol- 
lary follows from this, and the second from the first and conditioning both 
Brownian motions to hit Z?2e- D 

Proof of the <-half of Proposition 3.2. For z = (e,0), we will 
show that 

(3.15) V z {V e r\A^0) <cplog 2 eAl. 
This suffices, since, by the Markov property, 

p(v £ n A + 0) x —L-p z (v £ nA/0) 

I log £ I 

< (cp\ loge|) A — — — | [consequence of (3.15)] 

I log £ | 

~c\log£\P(InA^0) (by Corollary 3.4), 

establishing (3.13) and the proposition. 

To prove (3.15), let a\ < t\ < 02 < t% • • ■ be the alternating sequence of 
hitting times of dD E and dD^s'- 

a n+ i = inf{t > T n :\B t \=e} 

and 

T n+ \ = inf{t > a n+ i : \B t \ = 2e}. 

We call the path segments {B s :aj <s< r,} sojourns. The left-hand side 
of (3.15) is bounded above by the sum 

(3.16) P ( (J '' ^ T *' a i ^ r *> B K T i] n B[aj,Tj\ DA^0) 

of probabilities that sojourns i and j exist and intersect inside A. Since 

log 2 1 



P(t* < <J n+ l I T r , 



log(3/e) |loge|' 
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the Markov property shows that the number of sojourns is geometrically 
distributed with mean log(3/e)/log2 x l/|loge|. For distinct sojourns, the 
Harnack principle again implies that the probability of their intersecting in 
A is at most a constant multiple of p, and this is still true when conditioned 
on the number of sojourns. The expected number of pairs of sojourns is 
estimated by log 2 e, hence, we have a contribution of 0(p ■ log 2 e) to the 
right-hand side of (3.16) from terms with i ^ j. 

To finish, we need to estimate the probability of an e-separated inter- 
section in A within a single sojourn. For < i < j — 2, let Gij denote the 
event 

{B r = B s e Sf)A for some r G [ie 2 /2, (i + l)e 2 /2] and s G [je 2 /2, (j + l)e 2 /2]}. 

Let tj = (j ' — an d let a be the hitting time of {|x| = 2e}. We apply 
the Markov property at time a n to estimate the summand in (3.16) with 
i = j = n, then sum over n. This bounds the contributions to (3.16) from 
off-diagonal terms by 

]T P, (o n < T*) £ PfiK) (Gij , tj < <r) ■ 

n i<j 

The sum over n is 0{ \ loge|) and the sum over < i < j of P^( CTn )(tj < a) is 
0(1) (e.g., this is at most the sum of j times the probability that {\x\ = 2e} 
is not hit by time je 2 /2, which is at most the expected square of the time 
for a Brownian motion to reach {|x| = 4}). We will be done, therefore, when 
we have shown that 

(3.17) sup P z (Gy |^.)<cp 

0<i<7-2,|2|=£ 

on the event {tj < a} (actually, an upper bound of cp\ loge| would suffice). 

This is more or less obvious from the Markov property, but we go ahead 
and spell out the details. Let uii denote the ith sub-sojourn defined by uji{s) = 
uj(s + i£ 2 /2) for < s < e 2 /2. Let fiij denote the conditional law of u>i under 
P^ given Ttj and fi denote the P z -law of uj on the interval [e 2 /2,e 2 ]. The 
quantity p is estimated by the probability of two independent draws from 
H intersecting inside A; conditioning on jF tj . makes u>i and ujj independent, 
so (3.17) follows if we can show that 

(3.18) ^ii< C i t . <a 

when < % < j — 2 or i = j. For i = j, fijj and fi are Wiener measure from 
starting points with comparable densities. For 1 < i < j — 2, we use the 
Markov property to write 



M = / vJ/ 2 dTr(x,y), 
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where is the law of a Brownian bridge from x to y in time t, H is the 
event that the path remains inside the ball of radius 2s, and 7Tjj and tt are 
mixing measures. By Bayes' rule and the Markov property, 

where Z is the normalizing constant gotten by integrating the product of the 
three probabilities on the right-hand side against n(x,y). The probabilities 
are all at most 1, so all we need is that Z is at least c > 0. By Brownian 
scaling, we see that the three probabilities are at least a constant when 
\x\, \y\ < £ and, since it gives positive measure to this set, the verification for 
1 < z < j — 2 is complete. Finally, for i = 0, we compare to // instead of fi, 
where p! is the P z -law of u> on [0,e 2 /2]. This establishes (3.17) and, hence, 
(3.15) and the remainder of Proposition 3.2. □ 

Proof of the second inequality in Theorem 2.2. Let 

t = t £ = inf{t :Bt £ A and B s = Bt for some s <t — e 2 } 

be the first time that a point of A is hit by the Brownian motion and has 
previously been hit at a time at least e 2 in the past; thus, P(r < r*) = P(T> £ n 
A^ 0). The second inequality in Theorem 2.2 is equivalent to the existence 
of a measure v on A whose mass is equal to P(r < r*) and whose energy is at 
most a constant multiple of this [normalizing v to be a probability measure 
gives an energy of CP(D £ n A ^ 0)" 1 , thereby witnessing the inequality]. 

To construct u, partition the plane into a grid of squares of side e/3. 
For each square S in the grid, let z/g be a probability measure of minimal 
log 2 -energy on S PI A. By Proposition 3.3, 



£ h, (f s) = nrr^^iog^ fa?) < CP(J n 5 n ^ / 0) 



1 

loge 

and so by Proposition 3.2, for a different constant, 
(3.19) £ hE (iy s )<CP(V £ nSnA^0)-\ 
Let 

v.= ^V{B T £ S,t<t*)v S - 
s 

Clearly, we have constructed v so that ||^|| = P(r < r*). It remains to show 
that Sh e {v) < cP(r < r*). We will tally separately the contributions to the 
energy from pairs (x,y) at distances at least e and at most e, showing 



(3.20) / h E (x,y)l\ x _ y \> £ dv(x)dv(y) < C\\v\ 
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and 

(3.21) J h e {x,y)l\ x _ v \< e dv{x)dv(y) <C\\v\\. 

For the bound (3.20) on the first piece, observe that points separated 
by e are in nonadjacent squares S and S' , and that the value of h at any 
x G S and y G S' is estimated by the | log \x* — y*|| for any x* £5,t/ t £ S' . 
Therefore, on the event {B T G S 1 }, we may replace x G S by B T to obtain 

<C^P( J B T G,S , ,r<n) 



x / dvs'iy) 



< \\v\\sw£>V{y), 

y 



E(l BT€S ,r<rJlog\B T - y\\) 

S not adjacent to S' 



where 

y(y)=E(|log|S T -y||l G ) 

is the logarithmic potential at y of the subprobability law of B T restricted 
to the event G := {r < r*, |J3 T — y| > e)}. 

To see that V(y) is bounded, fix y and observe that the probability that 
T> £ intersects the 5-ball D y is at least equal to the probability that it does 
so after time r has been reached. Throwing away those paths where B T is 
within e of y, we have, by the Markov property and (3.2), 

,loge log|X -y\ 

log 2 5 

On the other hand, by (3.1), 

p(p e nz)^0)xM 

log 

It follows that E| log \X — y\\ 1q < c _1 , which is the desired bound on the 
first piece. 

For the bound (3.21) on the second piece, begin with the well known trick 
of reducing to the diagonal: 

(3.22) f h £ {x,y)l\ x _ y \< £ dv(x)dv{y) <C^P(£ T G S,r <n) 2 £ he (v s ). 
J s 

One way to see this is to observe that, while \x — y\ < e and x G S does 
not force y G S, it does force y to be in one of 49 nearby squares. The 
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function log 2 \x — y\/\ loge\ is positive definite, so one may use the Cauchy- 
Schwarz inequality to conclude (3.22). In fact, (3.22) holds when h £ is not 
positive definite but only assumed to be monotone; see Pemantle and Peres 
[4], equation 11 for details. 

Finally, since P(B T G S,r < t*) < P(£> £ n S D A ^ 0), we see from (3.19) 
that 

P(B T eS,r< T*) 2 £ hs (v s ) < CP(B T £S,t<t*). 

Summing over 5 bounds the right-hand side of (3.22) by P(r < r*) = ||z/||, 
establishing (3.21) and finishing the proof of Theorem 2.2. □ 

4. Proof of Theorem 2.4. There are two obvious choices for the set A2. 

The first is the set V of points x such that a Brownian motion started at 
x and run for any positive time almost surely has a double point in A. 
Call such a point an immediate point. The second choice would be the set 
7Z of regular points of A with respect to the potential of the least-energy 
measure for the kernel K(x,y) = log 2 \x — y\. [A regular point x for the 
potential / K(x, y) du{y) of a measure v is one where the potential reaches 
its maximum value.] If V = 7Z, then Theorem 2.4 has a very short proof: 

Let A2 = V = 1Z. It is well known (see Proposition 4.3 below) that the non- 
regular points At := A\ 1Z must have zero if-capacity, and thus, using the 
intersection criterion from Fitzsimmons and Salisbury [3], cannot intersect T>. 
This is property (1) required by the theorem. But property (2) in the Theorem 
is satisfied by definition of V, noting that by what we just proved, having a 
double point in A is the same as having a double point in A2. 

Embarrassingly, we do not know whether 1Z = V. We can, however, estab- 
lish something close, namely, Lemma 4.1, which will be enough to prove the 
theorem. The apparent obstacle to proving the equality of V and 1Z is their 
different nature: V is defined probabilistically and the definition is inher- 
ently local, while 1Z is defined analytically and its definition is at first glance 
nonlocal. Accordingly, we define an analytic version of V and a localized 
version of 1Z as follows. 

Fix the closed set A and let £ be a point of A. Let / be any decreasing 
continuous function from M + to M + going to infinity at 0, and let denote 
the /-Martin kernel at £: 

M £ ( x y) .= M X -yV 

We say that A has nonvanishing local Martin capacity (NLMC) at £ if and 
only if 

limCapjtf (An{y.\y-C\ < £» > 0. 

Let V' denote the set of points with NLMC. The relation to V will be 
clarified shortly. 
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Call a point £ € A strongly regular if and only if the /-capacity of A n {y : 
|y — £| < e} is nonzero for every e, and £ is a regular point for the potential 
of the least /-energy measure on each such set. Let 1Z' denote the set of 
strongly regular points. 

Lemma 4.1 (Strongly regular implies NLMC for any gauge). For any A 
and f as above, the inclusion 1Z' C V' holds. 

Proof. Fix £ € 1Z' . Given any ball D containing £, let vr> denote the 
measure minimizing the /-energy and let &d denote its potential: 

&d(x) = J f{\x-y\)dv D {y). 

By assumption, &d(0 is equal to the maximum value of <E>£). It is well 
known that the maximum value is attained on a set of full measure; standard 
references such as Carleson [2] state unnecessary assumptions on /, so we 
include the proof (Proposition 4.3 below). It follows that 

S f (u D ) = $d(£). 

Define a new measure pn, which is a probability measure, by 

dpp ( ,_ f(\i-y\) 
dv D yy> <M£) ' 

The potential of this new measure with respect to the Martin kernel at 
a point x is computed to be 

^ / M d x, y )m - y\) du D (y) = ^ / f(\x - y\) du D (y) = |^ . 

Since £ is regular for &d, this is at most 1. Since the Martin potential is 
bounded by 1, the Martin energy Em^d) °f the probability measure vd is 
also at most 1, and we see that each ball D has Martin capacity at least 1. 
□ 

Lemma 4.2 (NLMC points are immediate). Let the closed set A have 
nonvanishing local Martin capacity at £ for the log 2 Martin gauge 

M$(x,y) :=log 2 |x-y|/log 2 |£-y|. 

Then £ is an immediate point. 

Remark. We first remark that if S is the range of a transient Markov 
process with Green function G and is the Martin kernel for the process 
started at £, then the implication holds in both directions: the set A has 
nonvanishing local M^-capacity near £ if and only if the process started 
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from £ almost surely intersects A in any positive time interval. This follows 
from the methods of Benjamini, Pemantle and Peres [1]. 

The set of double points is not the range of a Markov process, which 
makes proving a reverse implication tricky, but the direction in the lemma 
may still be obtained by applying the method of second moments. Recall 
that H (A, e) denotes the event that there is a double point in the set A with 
an e 2 time separation. 

Proof of Lemma 4.2. Begin by observing it is enough to show 
(4.1) P c ODn^0)>cCap A/e (A). 
For, under the hypothesis of NLMC, this implies that 
infP € [fT(An{y:|i/-£|<e},e)]>0. 

£>0 



By Fatou's lemma, 



P 



limsupi?(^4 n {y : \y — £| < e},e) 

e^O 



>o, 



whence, with positive probability, V intersects A in a set with £ as a limit 
point. Since 

P^(\B t - £| < £ for some t > s) — ► 

as e — > for any fixed s, it follows that a Brownian motion run from £ for 
an arbitrarily short time has a double point in A with probability bounded 
away from zero. By Blumenthal's zero-one law, this probability must be 1, 
so £ is an immediate point. 

We will prove something slightly stronger than (4.1), replacing T> in (4.1) 
by a subset akin to T> e but where the value of e depends on the distance to 
the point £: 

T>* = {x : B s = Bt for some s,t < r with \x — £| 2 < t — s < \x — £|}. 

(Recall we stop at the time r that the Brownian motion exits a disk of radius 
3.) Let H*(S) denote the event that V* has nonempty intersection with S, 
and let S x denote the disk of radius 6\x — £| centered at x. The relevant 
two-point correlation estimate we will prove is, for \x — £| < \y — £|, 



Pg[ir«(s g )nff«(s y )] 

Pt(H*(S x ))Pz(H.(S v )) 



(4.2) „ ^r 'a^ 7rr?J^ < CM^X,y). 



Assuming this, the proof is finished in the same manner as the proof of the 
lower bound in Theorem 2.2, as follows. 

Let ii be any probability measure on A. Fix 1/4 > 5 > 0, which will later 
be sent to zero. According to (1.2), we may assume A to be a finite disjoint 
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union of squares of a lattice which has been subdivided so that squares at 
distance r from £ have sides between 5r and 35r; the Whitney decomposition 
of the complement of £ forms such a subdivision. This contains the union 
of disks {S x : x £ B} and, as before, we may choose B so no two disks are 
closer to each other than the radius of the smaller disk, while the union of 
the disks still has measure at least cfi(A). Define 

Then EI>c and by (4.2), 

EX 2 <2C J2 v(S x )fi(Sy)Mt:(x,y). 

Here, instead of counting each pair twice, we have summed over (x,y) for 
which |x — £| < \y — £| and then doubled. As in (3.12), for x' € S x and y' G S y , 
we have M^(x\ y') >c M^(x, y), so we may apply the second moment method 
to obtain 

v{HM))> { -^r>c\c + 2£^)y\ 

This is uniform in 5, so sending 5 to zero proves (4.1). It remains to prove (4.2). 

Given x and y and 5 < 1/4, observe that when \x — £| < \y — £| 2 , then 
makes H*(S X ) and H*(S y ) independent up to a constant factor which is 
independent of 8. To see this, compute the probabilities of hitting in various 
orders to find that the dominant term comes from hitting S x twice before the 
Brownian motion reaches a disk of radius \y — £ |/2; after this, the conditional 
probability of H^(S y ) is only a constant multiple of the unconditional prob- 
ability. Independence up to a constant factor means a two-point correlation 
function bounded by a constant, whence (4.2) is satisfied. 

In the complementary case, the ratio of log \x — £| to log \y — £| is bounded, 
so we may again compute the two-point correlation function as in the proof 
of Theorem 2.2. Recall from (3.2) of Lemma 3.1 that using instead of P 
boosts the individual probabilities of H(D X ) by a factor of | log |a: — £| |. The 
same holds for H*(S X ). Thus, 

log (S\x-^\) 

The probability of H*(S X ) D H*(S y ) is again computed by summing the 
probabilities of various scenarios, the likeliest of which (up to a constant 
factor) is a hit on S x , then on S y , then a time separation of at least \x — £| 2 , 
then another hit on S x and then on S y . Multiplying this out gives 

log|x — £| log |x — y\ log jx — £| log\x — y\ 
\og(6\x - £|) " log(% - e|) ' log(S\x - £|) ' log(% - £|) ' 
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which results in the estimate (4.2). □ 

For completeness' sake, as mentioned above, we repeat here the standard 
argument to show that the complement of the strongly regular points is a 
set of zero capacity. 

Proposition 4.3 (TZ C has zero capacity in any gauge). The set TZ C of 
nonregular points of a set A for the minimizing measure with respect to 
any continuous gauge f has zero f -capacity (and, in particular, has zero 
minimizing measure). It follows from countable additivity that Capf(TZ') c = 



Proof. Assume to the contrary that A \ 1Z has positive capacity. Let 
v be a minimizing probability measure on A for £f. Then for some S, 
the set {y £ A:& u (y) < (1 — 5)£(u)} has positive capacity, where $ v (y) := 
/ f(x, y) du(x) is the /-potential of u at y. Fix such a 5 and let p be a proba- 
bility measure supported on this set with £f(p) < oo. For e E (0, 1), consider 
the measure p £ := (1 — e)v + ep. Its energy is given by 



The double integral is equal to / Q v (x) dp(x) and since this is at most (1 — 
5)£f(u) on the support of p, the energy of p £ is bounded above by 



Write this as £f(v){l - 2ed + e 2 Q), where Q = £f(fj,)/£ f (u) + 25 - 1 < oo, 
and take the derivative at e = to see that £f(p s ) < £f{ v ) for small positive 
e. This contradicts the minimality of £f{y) and proves the proposition. □ 

Finally, we complete the proof of the decomposition as follows. Let Ai be 
the set of strongly regular points of A. We have just seen that A\ := A \ A2 
has zero capacity in the gauge log 2 [a; — y\. By Fitzsimmons and Salisbury 
[3], this implies that A± is almost surely disjoint from the set of Brownian 
double points, which is property (1). 

On the other hand, by Lemma 4.1, A has NLMC at each point of A2, and 
by Lemma 4.2, all such points are immediate for A. Using the fact that A± 
has no double points again, we conclude that property (2) in the statement 
of Theorem 2.4 is satisfied. 
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[(1 _ £ f + 2e (i - e )(i - 5)]E f (y) + e%(p). 
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